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Abstract 

In this paper, the MacWilliams theorem is stated for codes over finite 
field with four-dimensional modulo metrics. 
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1 Introduction 

The MacWilliams theorem is one of the most important theorems in coding the- 
ory. It is well known that two of the most famous results in block code theory 
are MacWilliams Identity Theorem end Equivalence Theorem [1] [2] . Given the 
weight enumerator of an code, the MacWilliams theorem ensure one to obtain 
the weight enumerator of the dual code . The MacWilliams theorem very use- 
ful since weight distribution of high rate codes can be obtained from low rate 
codes. A well known version of the MacWilliams theorem for codes with respect 
to Hamming weight was presented in [3] . The more general version of this the- 
orem are less often used in practical applications. The impact of this theorem 
for practical as well as theoretical purposes is well known, see for instance [3, 
Chs. 11.3, 6.5, and 19.2]. In [I], the Mac William theorem proved for codes over 
finite fields with two-dimensional modulo metric. 

In this study, we utilize the Mac William theorem for complete weight enu- 
merators to obtain the MacWilliams theorem for codes over quaternion integers 
(QI). The Hamilton quaternion algebra is defined as follows. 

Definition 1 Let 1Z be the field of real numbers. The Hamilton Quaternion 
Algebra over TZ denoted by H[1Z] is the associative unital algebra given by the 
following representation: 

i) H[lZ] is the free 1Z module over the symbols 1, k, that is, H[TZ] = {ao + 
aii+ a 2 j + a 3 k : a , a 1 ,a 2 , a 3 £ R}; 

ii) l is the multiplicative unit; 
Hi) i 2 = j 2 = k 2 = — 1; 

iv) ij = —ji = fc, ik = —ki = j, jk = —kj = i J^. 
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If q — ao + a\i + a%j + a%k is a quaternion integer, its conjugate quaternion 
is q = ao — (a%i + a,2j + 0,3k). The norm of q is N(q) = q.q = + a\ + + a|, 
which is multiplicative, that is, N(qiq 2 ) = N(qi)N(q 2 ). It should be noted that 
quaternions are not commutative. The ring of the integers of the quaternions 
is H[Z] = {ao + a\i + a 2 j + a$k : ao, Oj., a%, as € Z}. Let H[Z] V be residue 
class of H[Z] modulo 7T, where tt is prime quaternion integer. The set obtained 
form the elements of H\Z\ V obtains the elements which by the remainders from 
right dividing (or left dividing) the elements of H[Z] by the element tt. For 
example, let p — 3, tt = 1 + i + j then we get H[Z]^ — {=pl, =pi, =Fj, =Ffc}. Also 
H\Z\n has TV^) 2 elements [6]. More information which is related with the 
arithmetic properties of H[Z] can be found in [5, pp. 57-71]. The quater- 
nion Mannheim metric also called Lipschitz metric was defined in [6, 7]. Let 
a — (3 = 6 = ao+a2i + a 2 j + ask ( mod it). Then the weight of S which is denoted 
by wqm(S) is equal | ao I + \a 2 \ + \a 2 \ + \as\. The distance between a and (3 was 
defined as dQ M {a,P) = Wq M ($)- 

Now we recall some notation and definitions on characters and weight enumer- 
ators needed in this paper. Let 7 be an element of the Galois field GF(p m ). 
Using the primitive element a, 7 can be represented as 7 = X^o 1 5t a * with gt 
from GF(p). The character Xi(l) 1S defined using the primitive complex p — th 
root £: 

Xi(7)=£ 90 
where £ = exp(27rv / — T/p), tt = 3, 14... 

The complete weight enumerator classifies the codewords of a linear code ac- 
cording to the number of times each field element Lu t appears in the code- 
word. The composition of a vector u = ( uq, u\, ■■■ ) denoted 
by comp(u) is given by s = ( so, s i, ■•• , s ?-i ), where St is the num- 
ber of components u t equal to u t . Note that there exist a group homomor- 
phism between GF(p 2 ) and H [Z]^ using a rational mapping. For example, 
assume that p = 3 then tt = 1 + i + j, GF(p 2 ) = {0, 1, a, a 2 , a 7 } and 
H\Z\n = {0, 1, — 1, i, —j, k, —k} where a 2 = a + 1, a 8 = 1. We obtain a 
group homomorphism mapping to 0, 1 to 1, a to i, 2a to —i, 2 + 2a to j, 
1 + a to — j, 2a + 1 to k, a + 2 to —k. 

Definition 2 The composition of u = ( «o, u i, ■*■ )^n-i )> denoted by 
comp(u), is s = ( So, Si, • • • s g _i ) where St — s t (u) is the number of 
components Ut equal to LOt- Thus it is obtain 

9-1 
t=o 

Let C be a linear [n, k] code over GF(p). Then the complete weight enumerator 
ofC 

cGC \t=0 / 

where Zt are indeterminates and the sum extends over all compositions. 

The MacWilliams theorem for complete weight enumerators [3, pp. 143-144, 
Thm 10] then states: 
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Theorem 1 The complete weight enumerator of the dual code C can be ob- 
tained from the complete weight enumerator of the code C by replacing each Zt 
by 

9-1 

and dividing the result by the cardinality of C which is denoted by \C\. 



2 The MacWilliams Theorem for codes over Quater- 
nion Integers 

Let GF(q) be a finite field with q = p m . The field GF(q) is partitioned as 
follows: 

GF(q) = {0} U Gi U G 2 U G 3 U G 4 U G 5 U G 6 U G 7 U G 8 . 

We set wo = 0. Gi contains (q— l)/8 elements u t , t — 1,2, (q — l)/8 in a 
fixed way such that for t = 1,2, (q — l)/8 we have 

G2 = W2G1, <x> 2 ^ Gi, 

G 3 = w 3 Gi, w 3 £ Gi U G 2 , 

G 4 = w 4 Gi, w 4 ^GiUG 2 U G 3 , 

G 5 = W5G1, w 5 ^ Gi U G 2 U G 3 U G 4 , 

G 6 = w 6 Gi, w 6 £ Gi U G 2 U G 3 U G 4 U G 5 , 

G 7 = w 7 Gi, w 7 ^ Gi U G 2 U G 3 U G 4 U G 5 U G 6 , 

G 8 = w 8 Gi, w 8 ^ Gi U G 2 U G 3 U G 4 U G 5 U G 6 U G 7 . 

The quaternion Mannheim weight of a vector u over GF(p) is defined as quaternionic(u) — 
( 50: ffii '•• i5(ij-i)/8 )• Note that the quaternion integer enumerator does 
not distinguish between the eight elements =pu>, ^ius, Tjw, ^fkui. The complete 
weight enumerator of the dual code C 1 - from the complete weight enumerator 
of the code G over H[Z] V obtained as follows: 

Theorem 2 The quaternion integer ( QI) weight enumerator of the dual code 
C 1 - can be obtained from QI weight enumerator of C by replacing z\ by 



(9-l)/8 

8=1 



Xi(wiw s ) +Xi(-wiw s ) + xi{iuiu s ) +xi(-iwio; s ) +Xi(Mw 8 ) 
+Xi(-Mw.) + Xi(fcwiw s ) + Xi(-fcwiw s ) 



^0+ 



[Xi(wiwi)+xi(-wiwi)+xi(iwiwi)+xi(-iwiwi)+xi(jwiwi)+xi(-jwiwi)+xi( 



+ 



Xl(wiW( 9 -l)/8) + Xl(-WlW( 9 -l)/8) + Xl(^lW(g_i)/ 8 ) + Xl(-*WlW( 9 _i)/ 8 ) + Xl(MW(g-l)/ 8 ) 
+X(g-l)/s(-Mo;(g_i)/ 8 ) + Xl( fc ^l^(9-l)/8) + Xl(-^iW(g_i)/ 8 ) 



*(g-l)/8, 



z 2 6y 



[Xi(wiWi)+Xi(-WiWi)+Xi(^iWi)+Xi(-^wi)+x^ 



+ 



Xl(WlW(g_l)/ 8 ) + Xl(-WlW(g-l)/8) + Xl(^lW(g_l)/ 8 ) + Xl(-^lW(g_l)/ 8 ) + X 1 ( 1 g - 1 ) / 8 ) 

+X(g-l)/8(-MW( g _l)/ 8 ) + Xl(^iW( 9 _i) /8 ) + Xl(-^iW (g _ 1)/8 ) 



z 4 ... 
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and using the same argument, shifting the coefficients of z\, Z2, • • • ,Z( q -i)/8, 
z ( q -i)/s by 

[Xi(wiwi)+xi(-wiwi)+xi(iwiwi)+xi(-iwiwi)+xi(jwiwi)+xi(-jwiwi)+xi(^ 

Xl(wlW(g_l)/ 8 ) + Xl(-WlW(g-l)/ 8 ) + Xl(«WiW( g _i )/8 ) + Xl(-*WlW(,_l)/ 8 ) + Xl(MW( q _l)/ 8 ) ^ 
[ +X(g-l)/8(-MW( ? _i)/ 8 ) +Xl(fcWiW( g _i)/ 8 ) + Xl (- fcw l w (g-l)/s) J ((9- 1 )/ 8 )- 

TTie proof is immediately obtained from MacWilliams theorem for complete 
weight enumerators above. 

Example 1 Letp = 3, ir = l+i+j+k. ThenH[Z] v = {0,1,— l,i,—i,j,—j,k,—k}. 
Let us consider [2, 1, 2] - code C over GF(9) = H[Z] V . Thus we get GF(9) = 
H[Z] V = G U Gi = {0} U {Tl)T*)Ti, Tk} ,Wo = 0, wi = 1 Assume that 
the code C which is an left ideal of H[Z] n x H[Z] V is generate by the ma- 
trix (1,1). Then the complete weight enumerator of C is wqm{C) = Zq + 
8zf. Applying the QI MacWilliams theorem means that to replace z\ — > zq + 
(£ 1 +£ 2 + , £°+£°+£ 2 +£ 1 +£ 1 +£ 2 )2i = z -z 1 . l+e+t 2 =0 since there 
is a group homomorphism between GF{p 2 ) and H[Z] n , where £ = e 27Tl / 3 , n = 
3, 14... Thus the complete weight enumerator of the dual code C 1 - is equal z% + 
8z\ = w QM (C). 

Example 2 Let p = 5, n = 2 + i. Then 

H[Z] n = {0} U {1, -1, i, -t, j, —j, k, -k} U (1 + 3) {1,-1, i, — *, j, -j, fc, -fc} 
U(l + fc){l,-l,z,-i,j,-j,fc,-fc}. 

Lei ms consider [3, l,3]-coefe over GF(25) = i?[Z] 2 +i. 77ms we ^ei, w = 
0, Wi = 1, LU2 = 1 + a *-> 1 + j, = 1 + 2a <-> 1 + k. Assume that the code C 
which is an left ideal of HlZ}^ x H[Z]^ is generate by the matrix ( 1 1 1 ). 
Then the complete weight enumerator of C is wqm(C) = z^ + 8zf + 8zf + 8z|. 
Applying the QL Mac Williams theorem means that to replace 

Zq — > z + 8zi + 8z 2 + 8z 3l 



z 1 ^ Zo + (e+e+e+e+e+e+e+Ozi+ 
He +e +e +e +e +e +e +e>2. 
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l+£ 1 +£ 2 +£ 3 +£ 4 = since there is a group homomorphism between GF(5 2 ) and 
H[Z]2+i, where £ = e 27 ™/ 5 , tt = 3, 14... Thus the complete weight enumerator of 
the dual code C 1 - is equal 

z% + 24z a zf + 24z Z2 + 2Az zl + 2Azf + 24zf + 24zf 
+48z 2 z 2 + 48ziZ2 + 48z 2 z 2 + 48z 2 z 3 + 48ziz 2 + 482^3 
+192ziz 2 z 3 . 

3 Conclusion 

In this paper, we proved the Mac Williams for four-dimensional modulo metrics. 
In fact, the quaternion Mannheim metric can be seen as a four-dimensional 
generalization of the Lee metric. Also the quaternion Mannheim metric can 
be seen as a four-dimensional generalization of the Mannheim metric. In other 
words, if four-dimensional space is restricted to two-dimensional space then 
results in [1] are obtained. 
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